
CERTIFICATE OF TRANSLATION 



BEST AVAILABLE COPY 



As a below named translator, I hereby declare that my residence and citizenship are as 
stated below next to my name and I hereby certify that I am conversant with both the English 
and Korean languages and the document enclosed herewith is a true English translation of the 
Priority Document with respect to the Korean patent application No. 1999-27407 filed on July 
8, 1999. 



NAME OF THE TRANSLATOR : Sook-Hee KIM 



Date : January 11, 2005 

RESIDENCE : MLHWA BLDG., 110-2, MYONGRYUN-DONG 4-GA, 
CHONGRO-GU, SEOUL 1 10-524, KOREA 

CITIZENSHIP : REPUBLIC OF KOREA 




Translation of Priority Document 



THE KOREAN INTELLECTUAL 
PROPERTY OFFICE 



This is to certify that annexed hereto is a true copy from 

the records of the Korean Intellectual property Office of the 
following application as filed. 

Application Number : Korean Patent Application No. 1999-27407 

Date of Application : July 8, 1999 

Applicant(s) : Samsung Electronics Co., Ltd. 



January 11, 2005 



COMMISSIONER 



Appln. No. 99-27407 

[SPECIFICATION] 
[TITLE OF THE INVENTION] 

APPARATUS AND METHOD FOR CLASSIFYING OUTPUT 
5 SYMBOLS OF AN INTERLEAVER IN A MOBILE COMMUNICATION 
SYSTEM 

[BRIEF DESCRIPTION OF THE DRAWINGS] 

10 FIG. 1 is a block diagram of a channel transmitting device according to 

an embodiment of the present invention. 

FIG. 2 is a diagram illustrating an input of a first interleaver in a channel- 
transmitting device according to an embodiment of the present invention. 

FIG. 3 is a diagram illustrating output order of symbols interleaved and 
15 outputted when a frame size is 20-ms, in a channel transmitting device according 
to an embodiment of the present invention. 

FIG. 4 is a diagram illustrating output order of symbols interleaved and 
outputted when a frame size is 40-ms, in a channel transmitting device according 
to an embodiment of the present invention. 
20 FIG. 5 is a diagram illustrating output order of symbols interleaved and 

outputted when a frame size is 80-ms, in a channel transmitting device according 
to an embodiment of the present invention. 

FIG. 6 is a block diagram illustrating a classifier for classifying an output 
symbol of an interleaver, according to a first embodiment of the present invention. 
25 FIG. 7 is a block diagram illustrating a classifier for classifying an output 

symbol of an interleaver, according to a second embodiment of the present 
invention. 

FIG. 8 is a block diagram illustrating a classifier for classifying an output 
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symbol of an interleave!, according to a third embodiment of the present 
invention. 



[DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT] 
5 [OBJECT OF THE INVENTIONJ 

[RELATED FIELD AND PRIOR ART OF THE INVENTION] 

The present invention relates generally to a channel transmitting 
apparatus in a mobile communication system, and in particular, to an apparatus 
10 and method for classifying output symbols of a channel interleaver into a 
systematic information part and a parity part to perform rate matching. 

The present invention relates to a rate-matching apparatus and method 
for increasing data transmission efficiency of a channel coding scheme and 
15 improving system performance in a multiple-access/multiple-channel technique 
in a mobile communication system such as a satellite system, ISDN (Integrated 
Services Digital Network), a digital cellular system, W-CDMA (Wideband-Code 
Division Multiple Access), UMTS (Universal Mobile Telecommunication 
System), and IMT (International Mobile Telecommunication)-2000. In particular, 
20 the present invention relates to an output of a channel interleaver, that is, a 
relation between interleaver's operation and rating matching. Has not yet been 
proposed a method for rate matching, according to a transmission rate, symbols 
channel-encoded through a turbo code in a multiple-access/multiple-channel 
system. The rate matching has recently emerged as a significant issue to the 
25 UMTS to increase data transmission efficiency in the air interface and improve 
system performance. Therefore, for properly performing the rate matching, the 
present invention proposes a method for properly classifying channel-interleaved 
symbols. The method relates to an error correction code for increasing reliability 
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of a digital communication system, and can improve system performance of the 
conventional digital communication system and a mobile communication system 
such as UMTS and CDMA-2000. 



5 description and Problems of Prior Art> 

In a conventional mobile communication system such as a satellite 
system, ISDN (Integrated Services Digital Network), a digital cellular system, W- 
CDMA (Wideband-Code Division Multiple Access), UMTS (Universal Mobile 
10 Telecommunication System), and IMT (International Mobile 
Telecommunication)-2000, a convolutional code and a linear block code using a 
single decoder are mainly used for a channel encoding method. In a multiple- 
access/multiple-channel system using this channel encoding method, a rate- 
matching principle for increasing data transmission efficiency of a channel 
15 coding scheme and system performance has been developed. However, this rate- 
matching principle is based on the assumption that a convolutional code, a linear 
block code, or a concatenated code using a convolutional code is used as a 
channel code. Some generalized rate-matching methods have been already 
proposed for these codes. But, in the case of using a turbo code as a channel code, 
20 a rate-matching method for increasing data transmission efficiency of a channel 
coding scheme and system performance in a multiple-access/multiple-channel 
system has not been developed as yet. In particular, since the turbo code has a 
new characteristic different from that of a convolutional code and a general linear 
block code, the data transmission efficiency and system performance cannot be 
25 easily improved through a conventional rate-matching method when the turbo 
code is used instead of the convolutional code and the general linear code. 
Therefore, a new rate-matching method is required. 
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When a linear block code is used (a convolutional encoder and a single 
decoder are used in this case), the following requirements of rate matching should 
be satisfied to increase data transmission efficiency and system performance in a 
multiple-access/multiple-channel scheme. 

5 

1. An input symbol sequence rs punctured/repeated in a predetermined 
periodic pattern. 

2. The number of punctured symbols is minimized whereas the number 
10 of repeated symbols is maximized. 

3. A uniform puncturing/repeating pattern is used to puncture/repeat 
encoded symbols uniformly. 

15 The above requirements are set on the assumption that the error 

sensitivity of a code symbol output from a convolutional encoder is similar at any 
position in one frame. Although some favorable results can be produced in the 
above method, a different rate matching scheme should be employed to use a 
turbo encoder, including a PCCC (Parallel Concatenated Convolutional Code) 

20 and an SCCC (Serially Concatenated Convolutional Code), due to a different 
error sensitivity of a symbol at a different position in one frame, unlike the 
convolutional encoder. 



Conditions for Turbo Code Puncturing Method 

25 

1. Because the turbo code is a systematic code, a systematic information 
symbol part of encoded symbols should be excluded from puncturing. In addition, 
since an iterative decoder is used as a decoder for a turbo code, the systematic 
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information symbol part should be excluded form puncturing. 



2. A minimum free distance between final codes preferably maximizes 
that of each component encoder since two component encoders are connected in 

5 parallel in a turbo encoder due to the nature of the turbo code. Therefore, the 
output symbols of the two component encoders should be equally punctured to 
achieve optimal performance. 

3. Because, in case of most iterative decoders, decoding is firstly 
10 performed through a first internal decoder, a first output symbol of a first 

component encoder should be excluded from puncturing. 

4. In addition, output symbols of respective component encoder should 
be uniformly punctured through a uniform puncturing pattern, as in a 

1 5 conventional nonsystematic convolutional code. 

5. In consideration of decoder's performance, termination tail bits used in 
a turbo code encoder should be repeated. That is, in case of using a specific 
decoder such as a SOVA (Soft Output Viterbi Algorithm) decoder, decoding 

20 performance varies according to a puncturing pattern of the termination tail bits. 

Conditions for Turbo Code Repeating Method 

1. Because the turbo code is a systematic code, a systematic information 
25 symbol part of encoded symbols should be preferably repeated to increase symbol 
energy. In addition, since an iterative decoder is used as a decoder for a turbo 
code, the systematic information symbol part should be frequently repeated. 
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2. A minimum free distance between final codes preferably maximizes 
that of each component encoder since two component encoders are connected in 
parallel in a turbo encoder due to the nature of the turbo code. Therefore, in 
case of repeating a parity symbol, the output symbols of the two component 

5 encoders should be equally repeated to achieve optimal performance. 

3. Because, in case of most iterative decoders, decoding is firstly 
performed through a first internal decoder, a first output symbol of a first 
component encoder should be preferentially repeated, in case of repeating a parity 

10 symbol. 

4. In addition, output symbols of respective component encoder should 
be uniformly repeated through a uniform repeating pattern, as in a conventional 
nonsystematic convolutional code. 

15 

5. In consideration of decoder's performance, termination tail bits used in 
a turbo code encoder should not be punctured. That is, in case of using a specific 
decoder such as a SOVA (Soft Output Viterbi Algorithm) decoder, decoding 
performance varies according to a repeating pattern of the termination tail bits. 

20 

As described above, in the case of using the turbo code, symbols 
outputted from a channel encoder can be divided into a systematic information 
part and a parity part for optimal rate matching. In addition, even when additional 
processes are added between channel interleavers, symbols outputted from a 
25 channel encoder can be divided into a systematic information part and a parity 
part for optimal rate matching so as to optimally perform rate matching. However, 
since input symbol order of an interleaver is randomly varied after interleaving, 
symbols outputted from a channel encoder cannot be divided into a systematic 
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information part and a parity part. Therefore, rate matching cannot be optimally 
performed in this case. Therefore, after these problems are solved, optimal rate 
matching can be embodied. For example, a channel structure used in an uplink 
channel of the UMTS will be described below. 

5 

Referring to FIG. 1, in case of an uplink channel, a first interleaver 112 
and a radio frame segmenter 113 exist between a channel encoder 111 and a rate 
matcher 114. The first interleaver 112 performs interleaving according to a 
transmission time and the number of input bits. The radio frame segmenter 113 
10 segments a frame inputted at a transmission time unit into 10-ms blocks and 
outputs them sequentially. Therefore, whether symbols outputted from the 
channel encoder 111 can be divided into a systematic information part and a 
parity part depends on a distribution property of respective output symbols from 
the channel encoder 111, which is determined by the first interleaver 112. 

15 

Problems of the conventional art can be summarized as follows. 

1. A rate-matching method used for a conventional convolution^ code 
and linear block code is base on the assumption that the error sensitivity of a code 
20 symbol outputted from an encoder is similar at any position in one frame. 
However, since this assumption cannot be made in case of the turbo code, new 
conditions for rate matching is required for the turbo code. 

2. As shown above, in the case of using the turbo code, symbols 
25 outputted from a channel encoder can be divided into a systematic information 
part and a parity part for optimal rate matching. In addition, even when additional 
processes are added between channel interleavers, symbols outputted from a 
channel encoder can be divided into a systematic information part and a parity 
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part for optimal rate matching so as to optimally perform rate matching. 

3. However, since input symbol order of an interleaver is randomly 
varied after interleaving, symbols outputted from a channel encoder cannot be 
5 divided into a systematic information part and a parity part. Therefore, rate 
matching cannot be optimally performed in this case. 

[SUBSTANTIAL MATTER OF THE INVENTION] 

10 It is, therefore, an object of the present invention to provide a rate- 

matching apparatus and method capable of dividing an interleaver's respective 
output symbols into a systematic information symbol and a parity symbol 
according to their respective properties even though input symbol order of the 
interleaver is randomly varied after interleaving, in a mobile communication 

1 5 system that uses a part or all of a convolution code and a linear block code and a 
turbo code. 

To achieve the above objects, there is provided a channel encoding 
device in a mobile communication system. The channel encoding device 
20 comprises an encoder for encoding input frame data, an interleaver for 
interleaving symbol data received from the encoder and a symbol classifier for 
classifying the interleaved symbol data from the interleaver into an information 
part and a parity part. 



25 [CONSTRUCTION AND OPERATION OF THE INVENTION] 



A preferred embodiment of the present invention will be described herein 
vith reference to the accompanying drawings, wherein like numbers 
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designate like objects. In the following description, well-known functions or 
constructions are not described in detail since they would obscure the invention in 
unnecessary detail. 

5 First, a description will be made of an interleaving algorithm of the first 

interleaver 112 used in a conventional UMTS uplink channel and then a 
characteristic of the interleaving algorithm. Next, there will be given a 
description of a method for dividing symbols transmitted from the channel 
encoder 111 to the first interleaver 112 into a systematic information part and a 
1 0 parity part using the characteristic. 

Operation and Algo rithm of First Interleaver 

A description will be hereinbelow made of a first interleaver used in a 
1 5 conventional uplink channel. Four types of interleavers are currently used. And an 
interleaving method is comprised of the following two steps. A first step is an 
operation of writing an output symbol of a channel encoder in an interleaved 
memory, that is, a write mode. A second step is an operation of reading out a 
symbol written in the interleaver's memory, that is, a read mode. The write mode 
20 and the read mode are described below on the assumption that a coding rate (R) 
of the channel encoder is 1/3. 

First Step: WRITE MODE 

1. The total number of columns (CI) is determined referring to Table 1 
25 shown below. 

2. A minimum integer Rl, which is the number of rows, is found in an 
equation given by 

Kl<RlxCl (1) 
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where Rl is the number of rows and Kl is the length of an input frame. 

3. The first interleaver input sequence is arranged by rows in an 
rectangular array having Rl rows and CI columns. 

Here, after one row is completely filled, a following row is subsequently 

5. filled. 

Second Step: READ MODE 

1. Columns are reordered according to an inter-column permutation 
pattern {PIG)} (j = 0, 1, .... C-l) shown in Table 1. Pl(j) represents the original 
10 column of a j th permuted column and the pattern is derived in a bit reverse 
method where a bit sequence indicating the index of a column is relocated to 
indicate the index of another column in a reverse order. 



2. The first interleaver output is a sequence resulted from reading the 
15 permuted R,xC, array by columns. Bits that do not exist in the l st -interleaver 
input are excluded from outputting by eliminating I, defined as 



11 


= R1 x CI - Kl 


(2) 


(Table 1) 






Interleaving span 


Total number of columns 


Liter-column permutation patterns 


10ms 


1 


{0} 


20ms 


2 


{0, 1} 


40ms 


4 


{0,2, 1,3} 


80ms 


8 


{0,4, 2, 6, 1,5,3, 7} 



20 



As a result of the two steps, an output of the first interleaver 112 is 
grouped in accordance with an input symbol group. That is, if a value determined 
by performing modulo operation with 3 on input symbol order k (k = 0, 1, 2, -.) 
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of the first interleaver 112 is 0, then the input symbol is labeled as "s (Systematic 
information symbol part)". If the value is 1, then the input symbol is labeled as 
"pi (Parity symbol part 1)". If the value is 2, then the input symbol is labeled as 
"p2 (Parity symbol part 2)". If symbols are inputted as follows. 

5 

s pi P 2, s pi p2, s pi p2, s pi p2, s pi P 2, 



Then, an output pattern of the first interleaver 112 is the same as an 
output pattern of the channel encoder 111, that is, s, pi, p2, s, pi, P 2, -(or s, p2, 

10 pi, s, p2, pi, •••). Bit output order is the same as bit input order in the radio frame 
segmenter 113. Therefore, it is possible to divide the bits into respective parts 
using a demultiplexing structure at an output side of the radio frame segmenter in 
an uplink channel. Here, bit order within each component group changes, as 
compared to a downlink channel, which does not matter. By performing rate 

1 5 matching on an information part and a parity part each as described above, system 
performance can be improved. This operation will be described below in detail. 

First, let input symbols of the interleaver be distinctively labeled as 

follows. 

20 Systematic information part's bit (s): □ (blank rectangle) 

Parity part l's bit (p 1 ): HI ( rectangle marked with slant lines ) 
Parity part 2 's bit (p2): ■ (rectangle marked black) 

FIG. 2 illustrates sequential input symbols of the first interleaver when an 
25 interleaver size is 160 bits and a coding rate is 1/3. 

In FIG. 2, the interleaver sequentially receives code symbols 1, 2, 3, 4, 5, 
6, 7, 8, 9, 10, 160. Each number represents an encoded bit received from the 
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channel encoder 111. In view of the nature of a turbo code, the first interleaver 
output follows the pattern of s, pi, P 2, s, pi, P 2, s, pi, P 2. 

When a frame size is 20-ms, output symbols follow an interleaved order 
5 of 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 160, that is, a pattern of s, P 2, pi, s , p 2, pi, s, 
p2, pi shown in FIG. 3. Therefore, a symbol position within the pattern before 
interleaving is identical to that within the pattern after interleaving. That is, 
output symbols after interleaving can be divided into respective parts, as in case 
of input symbols. 

10 

When a frame size is 40-ms, output symbols follow an interleaved order 
of 1, 5, 9, 13, 17, 21, 25, 29, 33, -, 160, that is, a pattern of s, pi, P 2, s, pi, p 2, s, 
pi, -, P 2 shown in FIG. 4. Therefore, a symbol position within the pattern before 
interleaving is identical to that within the pattern after interleaving, as in case of 
15 20-ms. That is, output symbols after interleaving can be divided into respective 
parts, as in case of input symbols. 

When a frame size is 80-ms, output symbols follow an interleaved order 
of 1, 9, 17, 25, 33, 41, 49, 57, 65, -, 160, that is, a pattern of s, p2, pi, s, p2, pi, s, 
20 p2, pi shown in FIG. 5. Therefore, a symbol position within the pattern before 
interleaving is identical to that within the pattern after interleaving. That is, 
output symbols after interleaving can be divided into respective parts, as in case 
of input symbols. 

25 As described in the foregoing examples, an output pattern of interleaved 

symbols maintains the sequence of s, pi, p2, s, pi, P 2, - (or s, p2, pi, s, p2, •••). 
Therefore, by performing rate matching according to respective parts, optimal 
system performance can be obtained. 
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< Output Symbol Classifier of First Interleaved 

FIGs. 5, 6 and 7 illustrate a device for classifying symbols corresponding 
5 to respective groups from the first interleaver 112. Since a symbol classifier 
performs modulo operation with n on an output symbol, it can be easily embodied 
through n-DEMUX. The parity part 1 is exchanged for the parity part 2 according 
to a frame size (time interval), which can be adjusted according to circumstances. 
In FIG. 5, since the parity part 1 is not discriminated from the parity part 2 in 
10 general, discrimination may not be necessary regarding a parity part. In addition, 
if discrimination is necessary, a symbol classifier may discriminate a parity part 1 
from a party part 2, as shown in FIGs. 6 and 7. As described above, output 
symbols can be classified through a very simple hardware structure, that is, a 
DEMUX alone. Therefore, this structure can be applied to a case that a turbo 
15 code is used in a UMTS uplink, as suggested above. 

FIG. 6 illustrates a case where a parity part 1 and a parity part 2 are not 
discriminatively outputted, and FIGs. 7 and 8 illustrate another case where a 
parity part 1 and a parity part 2 are discriminatively outputted. In addition, FIG. 7 

20 illustrates a case where output symbols of a symbol classifier (DEMUX) 62 are 

outputted in the pattern of s, pi, P 2, s, pi, P 2, , and FIG. 8 illustrates another 

case where output symbols of a symbol classifier (DEMUX) 62 are outputted in 

the pattern of s, p2, pi, s, p2, pi, Since structures in respective cases are the 

same in operation, the operation will be described in detail with reference to FIG. 

25 6 as an example. 

Referring to FIG. 6, an encoder 60 encodes an input information bit (Ik). 
Here, for example, the encoder 60 can be a turbo coder, and a coding rate of the 
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encoder 0 is assumed to be 1/3. A first interleaver 61 interleaves encoded symbol 
data outputted from the encoder 60. Here, interleaved symbol data outputted from 

the first interleaver 61 follow the pattern of s, pi, p 2, s, pi, P 2, , according to 

the properties of the first interleaver 61. The symbol classifier (DEMUX) 62 
5 performs modulo operation with 3 on input order of symbols received from the 
first interleaver 61. If the result of the modulo operation is 0, then the classifier 
62 outputs a corresponding symbol to a first terminal. If 1, then the classifier 62 
outputs a corresponding symbol to a second terminal. If 2, then the classifier 62 
outputs a corresponding symbol to a third terminal. Here, the symbol outputted to 
10 the first terminal is a symbol corresponding to an information bit, and the 
symbols outputted to the second and third terminals are symbols corresponding to 
parity bits. Here, the order of the parity parts 1 and 2 may vary according to a 
frame size (time intervals, for example, 10-ms, 20-ms, 40-ms and 80-ms). In 
general, as shown in FIG. 6, the parity part 1 is not discriminated from the parity 
15 part 2. If discrimination is necessary, the parity parts 1 and 2 are discriminatively 
outputted, as shown in FIGs. 7 and 8. In FIG. 7, an output of the symbol classifier 
62 comprises a information part, a parity part 1 and a parity part 2. In FIG. 8, an 
output of the symbol classifier 62 comprises a information part, a parity part 2 
and a parity part 1. For example, a case where a frame size is 40-ms corresponds 
20 to FIG. 7, and another case where a frame size is 10-ms, 20-ms or 80-ms 
corresponds to FIG. 8. Here, the symbol classifier 62 may exist between the first 
interleaver 112 and the radio frame segmenter 113 in the channel transmitting 
device of FIG. 1, or between the radio frame segmenter 113 and the rate matcher 
114. In embodiments of the present invention, the symbol classifier 62 exists 
25 between the first interleaver 1 12 and the radio frame segmenter 113. 



[EFFECTS OF THE INVENTION] 
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As described above, the present invention is advantageous in that optimal 
rate matching can be performed by adding a symbol-classifying device to classify 
symbol data information symbols and parity symbols before a rate matching unit 
in a channel encoding device of a mobile communication system, when the 
5 information symbols should not to be punctured during rate matching. 
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[PATENT CLAIMS] 

1. A channel encoding device in a mobile communication system, 
comprising: 

5 an encoder for encoding input frame data; 

an interleaver for interleaving symbol data received from the encoder; 

and 

a symbol classifier for classifying the interleaved symbol data from the 
interleaver into an information part and a parity part. 

10 

2. The channel encoding device of claim 1, wherein the encoder 
continuously outputs groups comprising an information part and a parity part. 

3. The channel encoding device of claim 1, wherein the interleaver 
1 5 continuously outputs groups comprising an information part and a parity part. 

4. The channel encoding device of claim 1, wherein the channel 
classifier is a demultiplexer. 

20 5 - The channel encoding device of claim 1 , wherein the encoder is a 

turbo encoder. 

6. A channel encoding device in a mobile communication system, 
comprising: 

25 an encoder for encoding input frame data; 

an interleaver for interleaving symbol data received from the encoder; 

and 

a symbol classifier for classifying the interleaved symbol data from the 
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interleaver into an information part and respective parity parts. 



7. The channel encoding device of claim 6, wherein the channel 
classifier is a demultiplexer. 

5 

8. A channel encoding device in a mobile communication system, 
comprising: 

an encoder for encoding input frame data; 

an interleaver for interleaving symbol data received from the encoder; 
10 a radio frame segmenter for segmenting symbol data outputted from the 

interleaver into data blocks having the same transmission period; 

a symbol classifier for classifying the interleaved symbol data from the 
interleaver into an information part and a parity part; and 

a rate matcher for performing optimal rate matching, using information 
15 symbols and parity symbols discriminatively outputted from the symbols 
classifier. 



9. A channel encoding method in a mobile communication system, 
comprising the steps of: 
20 encoding input frame data; 

interleaving symbol data obtained through encoding; 

classifying interleaved symbol data into an information part and a parity 
part; and 

performing rate matching, using symbol data classified into the 
25 information part and the parity part. 

10. A channel encoding method in a mobile communication system, 
comprising the steps of: 
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, encoding input frame data; 
interleaving symbol data obtained through encoding; 
segmenting interleaved symbol data into data blocks having the same 
transmission period; 

5 classifying symbol data into an information part and a parity part with 

regard to the data blocks; and 

performing rate matching, using symbol data classified into the 
information part and the parity part. 

10 1L A chan nel encoding device in a mobile communication system, 

comprising: 

an encoder for generating at least two symbol groups in response to 
frame data; 

an interleaver for interleaving the two or more symbol groups from the 
1 5 encoder; and 

a demultiplexer for demultiplexing the interleaved symbols from the 
interleaver to generate the two or more symbol groups. 

12. A channel encoding device in a mobile communication system, 
20 comprising: 

an encoder for generating at least two symbol groups in response to 
frame data; 

an interleaver for interleaving the two or more symbol groups from the 
encoder; and 

25 a multiplexer for classifying the interleaved symbols from the interleaver 

into the two or more symbol groups. 
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Disclosed is a channel encoding apparatus in a mobile communication 
5 system. The channel encoding apparatus comprises an encoder for encoding input 
frame data, an interleaver for interleaving symbol data received from the encoder 
and a symbol classifier for classifying the interleaved symbol data from the 
interleaver into an information part and a parity part. 

10 [REPRESENTATIVE FIGURE] 
FIG. 6 

[INDEX] 

Interleaver, Symbol Classification, Information Symbol, Parity Symbol, 
15 Turbo Coder, and UMTS 
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